Generation of two-dimensional cluster states by using high-finesse bimodal cavities 
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We propose two novel schemes to generate the two-dimensional 2 x N and 3 x N cluster states by 
using a chain of (two- level) Rydberg atoms in the framework of cavity QED. These schemes work 
in a completely deterministic way and are based on the resonant interaction of the atoms in a chain 
with a bimodal cavity that supports two independent modes of the photon field. We demonstrate 
that a 2 x JV cluster state can be generated efficiently with only a single bimodal cavity, while two 
such cavities are needed to produce a 3 x N cluster state. It is shown, moreover, how these schemes 
can be extended towards the generation of M x N two-dimensional cluster states. 

PACS numbers: 42.50.Pq, 42.50.Dv, 03.67.Mn 



I. INTRODUCTION 

Entanglement is known today as a key feature and re- 
source of quantum mechanics. It has been found im- 
portant not only for studying the nonlocal and nonclas- 
sical behavior of quantum particles but also for a wide 
range of applications in quantum engineering and quan- 
tum information theory such as super-dense coding 
Q, quantum cryptography or the quantum search 
algorithm Q. Apart from the Bell states as prototypes 
of two-partite entangled states, various attempts have 
been made recently in order to produce and control en- 
tanglement also for more complex systems. Owing to 
the fragile nature of most of these states, however, the 
manipulation of larger quantum systems still remains a 
great challenge for experiment and only a few proof-of- 
principlc implementations have been realized so far that 
generate entangled states with more than two parties in 
a well-controlled manner. 

Recently, Briegel and Raussendorf [f| have introduced 
a novel type of multi-partite entangled states. These (so- 
called) cluster states are known to exhibit a rather high 
persistency and robustness of their entanglement with 
regard to decoherence effects [6 ^ Apart from the funda- 
mental interest in these states 
turn communication protocols 
form the key ingredient for one-way quantum computa- 
tions In general, a cluster state can be constructed 
from an array of uncorrelated qubits by carrying out the 
following two steps: (i) the preparation of each qubit in 
the superposition |+) = (|0) + |1)) /y/2, where |0) and 
|1) refer to the distinguishable basis states of some given 
two- level system, such as the spin projection of a spin-1/2 
particle or the polarization of light, and (ii) the (subse- 
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quent) application of the controlled-z operation [l| 

\m — m = o,i (i) 

between-some or all-pairs of neighboring qubits in order 
to entangle them with each other. 

Since the original paper by Briegel and Raussendorf, 
the generation of cluster states has attracted much at- 
tention and has become a research topic by itself. Using 
a linear-optical set-up, for example, a proof-of-principle 
implementation of a four-qubit cluster state has first been 
reported by Walther and coworkers [lj| , and was utilized 
also by Tokunaga et al. [11] in order to demonstrate ba- 
sic operations for the one-way quantum computing. In 
the framework of cavity QED, in which neutral atoms are 
coupled to a high-finesse microwave or optical cavity, dif- 
ferent schemes have been suggested during rece nt y ears 
to generate linear cluster states [H, [TH [lj, HE H3| ■ In 
contrast to the linear cluster states, the two-dimensional 
cluster states would enable one to perform also multi- 
qubit gate operations (e.g. quantum gates that act on 
two or more qubits simultaneously) in one-way computa- 
tions @ and, therefore, may result in a viable alternative 
to the conventional (circuit) computations in which se- 
quences of unitary gates need to be carried out. Up to 
the present, nevertheless, only a minor progress has been 
achieved in Ref. [l6| with regard to schemes that gen- 
erate two-dimensional cluster states within cavity QED. 
In this reference, the two-dimensional cluster state is ob- 
tained by combining two (or more) linear cluster states, 
which however, requires demanding experimental set-up 
and imposes certain restrictions on the geometry of the 
output cluster state. 

In this paper, we suggest two practical schemes for the 
generation of two-dimensional 2 x N and 3 x N cluster 
states that are feasible for modern cavity QED experi- 
ments. These schemes work in a completely determin- 
istic way and are based on the resonant interaction of 
a chain of Rydberg atoms with (high-finesse) bimodal 
cavities which, in contrast to a single-mode cavity, sup- 
port two independent modes of the light field. While 
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only one of these cavities is required for the generation 
of the 2 x N cluster states, two (and more) cavities are 
needed to construct cluster states of larger size. Below, 
we describe the individual steps in the interaction of the 
Rydberg atoms with the cavity modes that are required 
to perform the suggested scheme. Here, we shall intro- 
duce also a graphical language in order to display all 
these steps in terms of quantum circuits and temporal 
sequences of the interactions that each of atoms under- 
goes. After all the atom-cavity interactions have been 
completed, the cluster state is encoded in the chain of 
atoms that has passed through one (in the first scheme 
for the 2 x N cluster) or through two subsequent cav- 
ities (in the second scheme for the 3 x N cluster). In 
addition, we also show how the suggested procedure can 
be extended to construct two-dimensional cluster states 
of arbitrary size, once a sufficiently large chain of atoms 
and an array of cavities are provided. We briefly discuss 
the implementation of one-way quantum computations 
within the given set-up in order to demonstrate that our 
approach is well suited for present-day experiments us- 
ing bimodal microwave cavities. In addition, we briefly 
point to and discuss the main limitations that may arise 
experimentally in the generation of larger cluster states 
by using microwave cavities similar to those as utilized 
in the Laboratoire Kastler Brossel (ENS) in Paris. 

The paper is organized as follows. In the next Section, 
we start with a brief reminder on the (resonant) inter- 
action of one two-level Rydberg atom with a bimodal 
cavity. In Section II. A, we then recall the steps that are 
necessary in order to generate the linear 1 X JV cluster 
state, and which sets the stage also to discuss the gener- 
ation of two-dimensional cluster states. In Section II. B, 
we present the scheme for the 2 x TV cluster state and, 
in Section II. C, for the 3 x N state as well as for two- 
dimensional clusters of larger size. Finally, a summary 
and outlook are given in Section IV. 



II. GENERATION OF CLUSTER STATES BY 
USING BIMODAL CAVITIES 

The resonant atom-cavity interaction is perhaps the 
simplest regime that can be used to entangle the circu- 
lar excited states of a Rydberg atom, in a well-controlled 
way, with the quantized field states of a cavity. For a suf- 
ficiently high quality (factor) of the cavity mirrors, this 
regime implies a strong atom-field coupling for which the 
dissipation of energy from the cavity becomes negligible 
during the interaction period. Indeed, a negligible dissi- 
pation is crucial for the engineering of multipartite entan- 
gled states between atomic qubits, if the cavity mediates 
this entanglement formation. Apart from the quality of 
the cavity, the correct matching of the atomic transi- 
tion frequency to the resonant frequency of the cavity 
mode(s), the so-called detuning, is also important in or- 
der to realize a resonant interaction between the atom 
and the cavity. 
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FIG. 1: (Color online) (a) Schematic set-up of a microwave 
cavity experiment in which a chain of Rydberg atoms is emit- 
ted from a source B and then passes through a Ramsey zone 
Ri, a cavity C, the Ramsey zones R2 and Rd, and until the 
atoms are ionized and observed finally at the detector D. The 
classical fields in the Ramsey zones are generated by the mi- 
crowave sources S, S' and Sd- (b) Temporal matching of 
the e <-> g atomic transition frequency (wo) to either the fre- 
quency (Ji of the first cavity mode or the frequency u>2 of the 
second mode in the course of the resonant atom-cavity in- 
teraction. Apart from the matching of the atomic frequency 
(upper half), the lower part of this figure displays the time 
dependence of the atom-cavity detuning A(i) = ^o(t) — &i, 
implying a step- wise change from the resonant A — Mi inter- 
action regime (t < T) to the resonant A — M2 regime (t > T). 
See text for further discussions. 



In the following, let us adopt here the language of the 
Haroche group [l7], EH for describing the cavity QED 
experiments and to specify the states of the atoms and 
the cavity. In the experiments of Haroche and cowork- 
ers, rubidium atoms are prepared to occupy one of the 
three Rydberg levels with principal quantum numbers 
51, 50, or 49, and which are referred to as excited state 
\e), ground state \g), and auxiliary state \a), respectively. 
Owing to the particular design of the microwave cavity, 
however, only the states |e) and \g) can be involved in 
the atom-cavity interaction because only the e <-> g tran- 
sition frequency of an rubidium atom can be tuned to 
the frequency of the cavity mode(s). The classical mi- 
crowave field from the sources S, S' and Sd [cf. Fig.QJa)], 
in contrast, can be adapted to drive the e <-> g or g «-> a 
transitions and are utilized to generate or manipulate the 
superposition between these atomic states when the atom 
interacts with the microwave field. 

The (time) evolution of an atom coupled to single- 
mode cavity is described by the Jaynes-Cummings 
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Hamiltonian [l9j] (H = 1) 

H = lu q S z - I ^ (S+ai - 5_) + wi ^a^ai + , (2) 

where a>o is the atomic e <-> g transition frequency, u>i the 
frequency of the cavity field, and fi the atom-field cou- 
pling frequency. In this Hamiltonian, moreover, a\ and 
denote the annihilation and creation operators for a 
photon in the cavity, that act upon the Fock states |n), 
while S- and S+ are the atomic spin lowering and raising 
operators that act upon the excitation states |e) and \g), 
and which are the eigenstates of S z = a z /2 with eigenval- 
ues +1/2 and —1/2, respectively. Due to the Hamiltonian 
((2|), the overall atom- field state evolves during the reso- 
nant interaction, e.g., for a zero detuning (0 = luq — u>i), 
as 

|e,0) -> cos (fit/2) |e,0) + sin (fit/2) \g,l), (3a) 
|.g,l) -> cos (fit/2) \g,l)- sin (fit/2) |e,0), (3b) 

i.e. with a time evolution that is known also as Rabi 
rotation. In this (Rabi) picture, t is the effective atom- 
cavity interaction time in the laboratory and fi t is the 
corresponding angle of rotation. Note that neither the 
state |e, 1) nor \g, 0) appears in the time evolution ^ in 
line with our physical intuition that the photon energy 
is stored either by the atom or the cavity but should not 
occur twice in the system. 

In contrast to a single-mode cavity, bimodal cavities 
support two non-degenerate modes of light with (usu- 
ally) orthogonal polarization. Since the frequencies of 
these cavity modes are fixed by the design and geome- 
try of the cavity mirrors, the atomic frequency e <-» g 
need to be (de-)tuned in the course of the interaction 
such that the atom can interact resonantly with either 
the first or the second cavity mode. In the language of 
quantum information, the additional cavity mode gives 
rise to another photonic qubit that may interact inde- 
pendently with the atomic qubits, while they are passing 
through the cavity. 

From the first experiments with bimodal cavities [20l . 
HHj H3| ! their use has been found an important step to- 
wards the generation and control of entangled states. In- 
deed, a number of proposals [H, [H, [H, [26|, [13, [H[ has 
been made in the literature in order to exploit further 
capabilities of bimodal cavities concerning, for example, 
the coherent manipulation of complex quantum states 
or for performing fundamental tests on quantum theory. 
Below, we shall denote the two cavity modes by Mi and 
Mi and assume that they are associated with the fre- 
quencies u>i and u>2, such that lu± — u>2 = 5 > 0. For 
the cavity utilized in the experiments by Rauschenbeutel 
and coworkers [201 ] . in particular, a frequency splitting of 
5/2ir — 128.3 KHz was realized. Owing to this fixed split- 
ting in the frequency of the field modes, we refer to the 
detuning of the atomic transition frequency with regard 
to the first cavity mode frequency: A(t) = u>o(t) — toi, 
briefly as the atom-cavity detuning. 



An entanglement of a Rydberg atom with the pho- 
ton field of the cavity is then achieved in a controlled 
way by tuning the e h j transition frequency as func- 
tion of time, so that it is in resonance with either one 
or the other cavity mode, while the atom passes through 
the cavity. For a sufficiently fast switch of the detun- 
ing A(t), i.e. of the atomic frequency between the two 
modes of the cavity, a resonant interaction (regime) is 
realized with either mode Mi for A(t < T) — or with 
the mode M 2 for A(t > T) = -5, cf. Figure Hfb), and 
where usually a step- wise change from the A — Mi to the 
A — M2 interaction is assumed. In the experiments by 
Haroche and coworkers, the detuning is changed by ap- 
plying a well adjusted time- varying electric field across 
the gap between the cavity mirrors, so that the required 
(Stark) shift of the atomic e <-> g transition frequency is 
obtained. Instead of the instantaneous (step-like) change 
of the atom-cavity detuning, however, only a-more or 
less-smooth switch can be realized for the detuning of 
the atomic frequency within the finite time of ~ 1 /is. In 
practice, such a finite switch is not completely negligible 
and may affect the evolution of the cavity states [29| ■ In 
the present work, however, we shall not consider the ef- 
fects of this finite switching time but assume a step-wise 
change in the detuning as indicated in the lower part of 
Fig.IH». 

Let us mention here, moreover, that the atom can in- 
teract resonantly at any given time only with one of the 
modes, while the second mode is then frozen out from the 
interaction because of the (large) splitting 5 between the 
two cavity modes. Therefore, the overall A — Mi — M% 
time evolution of the atom-cavity state can be separated 
into two independent parts: the evolution that occurs 
due to the A — M\ resonant interaction as displayed in 
Eq. and the evolution due to A — Mi 

|e,0) -> cos(fit/2)|e,0) +i sin (fit/2)| 3 , 1), (4a) 

\g,l) -> cos(fit/2)| ff ,l) + L sin(fit/2)|e,0) . (4b) 

In the evolution above, the states |0) and |1) hereby refer 
to the Fock states of the cavity mode M2 and the I factor- 
arises due to orthogonal polarization of the mode M2 
with respect to the mode M\. 

With this short reminder on the Jaynes-Cummings 
Hamiltonian and the (atom-cavity) interactions in a bi- 
modal cavity, we are now prepared to present all the 
steps that are necessary in order to generate one and two- 
dimensional cluster states for a chain of Rydberg atoms 
which crosses the cavity set-up. 

A. Linear Cluster State 

In this subsection, we first explain the generation of a 
linear 1 x Af cluster state for a chain of atoms, and for 
which only a single cavity mode is required. This scheme 
for the generation of linear states was first suggested by 
Schon and coworkers [3(3] and will be adapted here for 
the cavity set-up as displayed in Fig. [IJa). 
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FIG. 2: (a) Quantum circuit for the generation of a linear 
cluster state between N uncorrelated qubits. Each qubit is 
initially prepared in the |+) state, and one controlled-z gate 
is applied then subsequently to any two neighboring qubits. 
(b) Alternative quantum circuit for the linear cluster state 
generation, in which the controlled-z operation is successively 
applied to the ancilla qubit A and qubit k, and followed by 
the swapping of the ancilla state with the qubit k + 1. 
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FIG. 3: (a) Two equivalent circuits that follow from relation 
(IS]) after multiplying it by [Z(n) ® J] -1 and where the factor 
(— t) has been omitted for brevity, (b) Quantum circuit for 
the generation of a linear cluster state that is encoded into 
a chain of N Rydberg atoms passing through the cavity, (c) 
Temporal sequence that corresponds to the above circuit for 
the case N — 4. The pictograms and notation in these figures 
are explained in the text. 



where 6fc = |0fe)(0fc| — acts on the k-th qubit and 

Gjv+i = 1. Alternatively one can define the linear clus- 
ter state also as a lattice of N qubits, where the nodes 
refer to the qubits that are initialized (altogether) in the 
product state ® . . . ® |+jv), and where the edges of 
the lattice refer to the two-qubit controlled-z gates ([1]) 
that are applied between neighboring nodes. According 
to this latter definition, Fig. [DJa) displays the successive 
interactions which are necessary to construct the linear 
cluster state for N initially uncorrelated qubits. Instead 
of applying the controlled-z gate to each pair of neigh- 
boring qubits k and k + 1, however, we can apply this 
two-qubit gate to the ancilla qubit A and the ordinary 
qubit k, and then swap the state of A with the qubit k + 1 
as displayed in Fig. [2Kb) . Note that, in this circuit, we 
have inserted one additional swap gate between the an- 
cilla and the first atom which has no effect on the output 
cluster state since the ancilla qubit is prepared initially 
also in the state |+). 

Below we shall associate the ancilla qubit with the 
cavity mode Mi and the ordinary qubits with the (two- 
level) Rydberg atoms. According to the second scheme 
from Fig.rjjb), this identification implies that the atoms 
pass sequentially through the cavity and that only one 



atom couples to the cavity at a time, which fits nicely 
to our cavity set-up displayed in Fig.[lja). As seen from 
Fig- Hlb), moreover, only two types of unitary gates have 
to be performed between the cavity mode and the atoms 
that cross through the cavity, namely, (i) the swap gate 
followed by the controlled-z gate for atoms A\ . . . An-i 
and (ii) the swap gate for the atom An. Before the atom- 
cavity interaction starts, moreover, each atom must be 
prepared in the superposition |+) = (|e) + \g))/y/2. In 
the set-up above, this initial superposition is achieved by 
first exciting the atoms from the source B into the state 
|e) and then by applying the rotation 

|e) - ^= (|e) + \g)) (6) 

just before the atom enters the cavity. As explained be- 
low, the rotation ^ can be realized efficiently by means 
of the Ramsey zone R\ . 

The evolution of the atom-cavity state due to the res- 
onant interaction of the atom with the cavity mode M\ 
(A = 0) is given by Eqs. which, for a Rabi rotation 
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Qt = it, is equivalent to the modified swap gate 



jjra— swap 



/ 1 
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(7) 



expressed in the basis {|<?,0), \g, 1), |e, 0) , |e, 1)}. In con- 
trast to the conventional swap gate (which has no minus 
sign) , we shall therefore refer to this two-qubit operation 
as m-swap gate below. Following the work by Schon and 
coworkers, we can express the m-swap gate (J7]) also in 
the form 



^m-swap = (_ • ) ^wap . jjcz . g ^ > ^ 



where 
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are the swap and controlled-z gates taken in the same 
basis as the matrix ([7]), and where Z{9) = e - JCT * e / 2 
denotes the standard rotation operator with regard to 
the (quantization) z— axis that acts upon the atomic 
state. Eq. ([5]) implies that the m-swap gate is equiva- 
lent (up to a constant phase) to the swap gate followed 
by the controlled-z gate together with a local rotation 
of the atomic state. In order to realize only the swap 
gate followed by the controlled-z gate as required by our 
scheme [see Fig.[2]Jb)], therefore, the m-swap gate (atom- 
cavity 7r rotation) should be followed by the local rotation 
Z~ x (tt) = Z{—tt) on the atom as depicted graphically in 
Fig. Ha). 

Up to this point, we just summarized a scheme that 
enables one to generate a linear 1 x N cluster state by 
sending a chain of N uncorrclatcd atoms through the cav- 
ity in such a way that only one atom couples to the cavity 
mode at a time. Specifically, we have shown that each 
atom is incorporated into the cluster state by performing 
the superposition © followed by a Rabi rotation fit = tt 
of the atom-cavity system and finalized by a Z(—tt) ro- 
tation of the atomic state. In order to fully adapt this 
scheme for our cavity set-up given in Fig.flja), it is nec- 
essary to express these atomic rotations in terms of those 
classical (field) pulses that can be generated by means of 
the microwave source S. These pulses have to be applied 
when the atom passes through the Ramsey zones, either 
in front (i?i) and/or behind (R 2 ) of the cavity. 

The interaction of a Rydberg atom with a (classical) 
microwave field gives rise to the unitary transformation 
of the atomic state [it], [HI 



cos (0/2) 
sin (0/2) 



- sin (0/2) e 
cos (0/2) 



(10) 



expressed in the basis {|g),|e)}. In this rotation ma- 
trix, the angle is proportional to the duration of the 



microwave pulse, and an additional phase e l v is accumu- 
lated whenever the microwave field frequency is slightly 
detuned from the atomic e <-> g transition frequency. In 
the literature, such an interaction is often called a Ram- 
sey pulse. Using the unitary matrix (|10p . it can be easily 
seen that one resonant tt/2 Ramsey pulse gives rise to the 
rotation ©, and that the rotation around the z— axis 



Z(-w) = R(ir,0) ■ R(tt,tt/2) . 



(11) 



is obtained by applying two tt Ramsey pulses successively, 
where one is resonant and another one detuned by tt/2. 
In typical cavity QED experiments, a single it Ramsey 
pulse takes about 2 fis and thus implies that the atom is 
still inside of the Ramsey plates when the required rota- 
tion of the atomic state has been completed. Therefore, 
after a short time delay, it is possible to apply one addi- 
tional (detuned) Ramsey pulse upon the same atom and 
within the same Ramsey zone. This enables one to realize 
the rotation ^ while the atom crosses the Ramsey zone 
i?i in front of the cavity, and the Z{— it) rotation by the 
Ramsey zone R2 just behind the cavity [see Fig.QJa)]. 

With this analysis, we now have all ingredients avail- 
able to generate linear cluster states within our cavity 
set-up given in Fig. QJa). The equivalent quantum cir- 
cuit for this scheme is displayed in Fig.[3Jb), in which the 
atom-cavity interactions are depicted by black diamonds 
(including the Rabi rotation angle), while the Ramsey 
pulses i?(0, ip) are shown as gray circles. For these Ram- 
sey pulses, we also display the interaction time in units 
of rotation angle and the phase ip if it is non-zero. In 
addition, the letters i?i or R2 are utilized in order to 
denote the Ramsey zones in front or behind the cavity. 
Note that, in order to prepare the cavity mode in the |+) 
state, we made use of an auxiliary atom A s that is ini- 
tialized in the excited state and which crosses the cavity 
before the chain of atoms arrives. This auxiliary atom in- 
teracts for a tt/2 Ramsey pulse with the microwave field 
R\ and then for a tt Rabi pulse with the cavity. Accord- 
ing to Eq. © and Eqs. ([3]), the initially empty cavity 
field is then set to the |+) state, while the auxiliary atom 
is factorized out in its ground state. Let us also note that 
the last swap gate between the cavity and the N-th atom 
is replaced by the m-swap gate ([7]), which simply maps 
the cavity state |0) upon the atomic ground state \g) and 
the cavity state |1) upon the excited state |e). This re- 
placement finally factorizes out the cavity state from the 
atomic cluster state. 

Fig. [21c) shows the particular temporal sequence that 
can be applied for the generation of the four-qubit cluster 
state 

l*(l,4))= I (|Sl,+2,53,+4> + |5l,-2,e 3 ,-4> (12) 

+ |ei,-2,53,+4) + |ei,+ 2 ,e 3 ,-4)) 

for a chain of four atoms, where the notation |±) = 
(\g) ± \e))/V2 has been used and the factorized state 
\g s , 1) of the auxiliary atom and cavity mode is not dis- 
played for brevity. This (temporal) sequence is just an- 
other way of presenting the set of Rabi and Ramsey 
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the state |+i, . . . +2iv)j an d a controlled-z gate is applied 
for all edges that connect neighboring nodes, cf. Fig. Ufa). 
In fact, the concept of cluster states is neither restricted 
to a rectangular pattern of nodes not that only near- 
est neighbours could be connected with each other by a 
controlled-z operation. In the present work, however, we 
shall confine ourselves to two-dimensional clusters with 
rectangular geometry as displayed in Fig. SJa) . 

The simplest example of such a two-dimensional clus- 
ter state is the (so-called) box state [l(| 

l*(2,2)>= \ (|0l,+2,0 3 ,+4> + |0l,-2,l3,-4) (13) 
+ |ll,-2,0 3 ,-4> + |ll,+2,l3,+4», 

with | ±) = (|0)±|l))/%/2. Note that this four-qubit clus- 
ter state could be obtained alternatively from the linear 
cluster state (|12l) by means of the transformations 



FIG. 4: (a) Two-dimensional 2 x N cluster state, (b) Box 
state (|13p that is the simplest two-dimensional cluster state, 
(c) Definition of the edges for a chain of 2TV atoms (nodes), 
such that an effective two-dimensional 2 x TV cluster state is 
produced. The labels of the nodes in Figure (a) correspond to 
the serial numbers of the atoms inside the chain, (d) Quan- 
tum circuit for the generation of the |^(2,jv)) cluster state 
between 2TV initially uncorrelated qubits, and for which two 
ancilla qubits are utilized. In this circuit, the controlled-z 
gates (edges) are applied according to Figure (c). 



pulses which was introduced originally by Haroche and 
coworkers in order to depict graphically the unitary evo- 
lution of the atom-field state in the framework of cavity 
QED. It is straightforward to check that one obtains (up 
to a constant phase) the state (fl"2"|) if all the unitary trans- 
formations from this sequence are properly evaluated. It 
is also obvious that the state (fT2|) is equivalent to the 
state ([5]) for TV = 4 by considering the assignments 

Ifli) = |0i), \g 2 ) = |0 2 >, \9s) = |0 3 >, |<?4> = |0 4 ), 
|e 1 ) = |l 1 ), |e 2 ) = |l 2 ), |e 3 ) = |l 3 >, |e 4 > = |U>. 

In this subsection, we have shown that each atom from 
a chain of N uncorrelated atoms is incorporated into the 
linear cluster state by performing a Rabi tt rotation and 
(if required) three Ramsey pulses: one applied before and 
two behind the cavity. 

B. 2 x TV Cluster State 

A linear cluster state alone is not sufficient for univer- 
sal one-way quantum computations since its structure 
does not enable one to encode quantum gates that act 
upon several qubits. In this work, we therefore introduce 
a scheme that generates two-dimensional cluster states 
\^f(2,N))i i- e - states that form a two-dimensional lattice 
of 2x TV qubits. In this lattice, the qubits are initialized in 



\gi,±i) -> |9i,± 4 ), |ei,± 4 ) -»■ |ei,T4), (14) 

and together with a change in the notation of the 
(atomic) qubits: \g) — > |0) and |e) — * |1). These two 
transformations can be realized by applying the A\ — 
controlled-z gate that gives rise to the box configuration 
of Fig. B|b) in which the first and the last qubits of the 
linear chain are now connected by an edge. 

Following our set-up in Fig.[TJa), however, we made the 
(realistic) assumption from the very beginning that only 
a single chain of atoms is produced by the atomic source 
and sent into the cavity. For this reason, we need to con- 
sider a different procedure (if compared with the linear 
cluster states) for defining the edges between the nodes 
associated to a chain of 2TV atoms such that on the out- 
put, after all the atoms have crossed the cavity, an effec- 
tive two-dimensional cluster state is generated. As men- 
tioned above, bimodal cavities are designed in a way so 
they support two independent modes of the photon field. 
This makes it possible to implement schemes in which 
two (photonic) ancilla qubits are utilized due to the two 
cavity modes M\ and M%. This enables us to generate 
the 2TV-partite entangled state displayed in Fig. Hfc) and 
that represents the two-dimensional 2 x TV cluster state 
upon the assignment of the atomic positions in a chain of 
2TV atoms to the two-dimensional cluster state as shown 
in Fig. HJa). The quantum circuit that accomplishes this 
task is displayed in Fig. |4jd), in which the gates that 
are placed inside of the dashed boxed area need to be re- 
peated A — 3 times. Apart from the A — Mi unitary gate, 
which we introduced in the previous subsection, this cir- 
cuit contains three additional gates. Two of them act 
upon the A — M2 system: (i) the swap gate followed by 
the controlled-z gate, and (ii) a single controlled-z gate. 
The third gate is the controlled-z gate that acts upon the 
Mi — M2 system. We shall discuss all of these operations 
now in turn. 

Eqs. ([3]) display the evolution of the atom-cavity state 
for a resonant interaction of an atom with the cavity 
mode M2 (A = —S) which, for a Rabi rotation fit = it, 
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FIG. 5: (a) Two equivalent circuits that follow from relation (|16[) after multiplying it by [Z(7ty/2) ® Z(7n/2)]~ 1 and where 
the factor I has been omitted for brevity, (b) Recipe that follow from relation (|18|) and allows for replacing of the cavity state 
rotation during the step k by the same rotation of the atomic state for the step k + 1. (c) Quantum circuit for the generation of 
the 2 x N cluster state that is associated with a chain of 2N Rydberg atoms passing through the cavity. The new white-circled 
pictogram and R c notation are explained in the text. Note that the gates inside the dashed boxed as well as the rotations of 
the last qubit A2N inside the Ramsey zone R2 should be omitted for N — 2. 



gives rise to the i-swap gate [3l| 



IP 



( 1 
I 
I 

Vo 1 



(15) 



expressed in the basis {\g, 0), \g, 1), |e, 0), \e, 1)}. Similar 
as in Eq. ([5]), we re-write this i-swap gate as 



jji — swap ^ jjswap _ JJ CZ 



7tt 



7tt 



(16) 



Therefore, the swap gate followed by the controlled-z gate 
is performed by applying the 7r Rabi pulse followed by the 
local Z~ 1 (7tt/2) = Z(—7ir/2) rotations of both, the atom 
and the cavity states, see also Fig. Ufa). A rotation of 
the atomic state can be easily implemented by utilizing 
two Ramsey pulses 



Z(-7tt/2) = R(3ir, 0) • R (tt, tt/4) , 



(17) 



separated from each other by a short time delay [cf. 
Eq. (fTTj) ]. Unfortunately, however, it is not easy to per- 
form local operations on the cavity state. Therefore, we 
shall make use of the relation 

[I <g) Z(0)} ■ u l - swap = U l " swap ■ [Z(0) <8 I] , (18) 

which provides us with a hint, namely, we can replace 
the rotation of the cavity state during the step k by the 
same rotation of the atomic state in the step k + 1 . The 



diagram for this replacement is displayed in Fig. [5jb) and 
will be utilized in our further discussion. 

Apart from the two basis states |e) and \g) of the 
atomic qubit, as applied in the atom-cavity interaction 
above, the Rydberg electron can populate also the auxil- 
iary state \a) below of the (ground) state \g). Therefore, 
we can utilize also the two states \g) and \a) in order to 
encode a qubit, which moreover, interacts with the cav- 
ity if there is one photon in the cavity mode. Following 
Eq. (|4bp. therefore, an atom prepared in a superposition 
of I g) and \a) is transformed due to 



|o,0) 
Iff, 6) 



\a,0), 
lff,0), 



|a,l) 



|o,l) 



hi) 



(19a) 
(19b) 



for the case of a full Rabi rotation fit = 2tt of the 
atom-cavity state. Apparently, this transformation is 
the same as the controlled-z gate © if the states 
{|a,0), |a, 1), \g, 0), \g, 1)} are taken as the basis. For this 
reason, we can use one full 2tt Rabi rotation to implement 
the single A — M2 controlled-z gate by carrying out the 
following three steps: If the atom is initially prepared in a 
superposition of the |e) and \g) states, we expose it to the 
two resonant ir Ramsey pulses, with the first pulse being 
tuned to the g <-> a transition frequency and the second 
pulse to e <-> g. These two steps transfer coherently the 
state of the qubit 



/%) a\g) + f3\a) 



= 1. (20) 



from the {|e), \g)} into the {\g), \a)} basis. After the 
transfer (f2T))) has been made, a 2ir Rabi pulse is applied 
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to the A— Mi atom-cavity system that leads to the trans- 
formations (HHJ), or equivalently, to a controlled-z gate 
between cavity mode M2 and atomic qubit. Let us note 
here that the cavity by Haroche and coworkers has a 
small hole in the center of the upper cavity mirror which 
enables one to couple a microwave source S' to an atom 
that moves through the cavity [see Fig. HJa)]. This mi- 
crowave source, therefore, can be used to act successively 
on both, the g <-> a and e <-> g atomic transitions and im- 
plement the coherent transfer (|20| . 

The last operation we should discuss here, is the 
controlled-z gate that acts upon the Mi — M2 system 
and which is displayed in Fig.|4jd) in the terms of ancilla 
qubits. This gate acts on the cavity modes prepared in 
the state | + , +) producing the entangled state 

i[|(0+l),0) + |(0-l),l)]. (21) 

In fact, this state can be alternatively generated from 
the initially empty cavity |0, 0) by means of one auxiliary 
atom A s initialized in the excited state, which crosses the 
cavity before the main chain of atoms. This is achieved 
if the auxiliary atom first interacts for a it/2 Rabi pulse 
with the mode Mi, then by a tt/2 Ramsey pulse with 
the microwave source 5", and finally for a tt Rabi pulse 
with the mode M 2 . Using the Eqs. ©, © and (J), this 
sequence of pulses produces the state 

I[|(0 + 1),0> + ;|(0-1),1>] , (22) 

while the auxiliary atom A s is factorized out in its ground 
state. In contrast to Eq. (f2Tj) . in the Eq. (|22| an extra 
factor I occurs because of the orthogonal polarization of 
mode Mi with respect to Mi, which however, is com- 
pensated by the Ain — Mi mapping operation {tt Rabi 
pulse) as we shall see below. 

With this analysis of the individual (gate) operations, 
we have established all ingredients that are needed in 
order to generate the 2 x N cluster state, and which 
are entirely adapted to our cavity set-up. The overall 
scheme is displayed in Fig. E^c) in which the gates inside 
of the dashed box must be repeated N — 3 times. In 
addition to the notation we have used before, the letter 
R c in this figure denotes the Ramsey zone inside of cav- 
ity and associated to the microwave source 5", while the 
white circle refers to a Ramsey pulse that is tuned to the 
atomic g <-> a transition frequency. Note that the last 
Ain — M 2 gate (tt Rabi pulse) maps the cavity states |0) 
and 1 1) upon the atomic \giN) and |e2iv) states together 
with factorization of the cavity mode Mi in the state |1). 
According to the Eq. (|4ap . moreover, such a mapping im- 
plies one extra factor i if the cavity mode Mi was empty, 
which together with the L factor from Eq. (f2"2")l , gives rise 
to an irrelevant global phase. 

To understand better the scheme for the generation of 
2 x N cluster state, Fig.[B]displays (the temporal sequence 
of) all steps that are needed to generate the 2x2 box 
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FIG. 6: Temporal sequence for the generation of the box state 
(|23p that corresponds to the circuit from Fig. E^c) if TV = 2. 



state 

l*(2,2))= 5 (l5i,+ 2 ,a 3 ,+4> + |<7i,-2,53,-4> (23) 
+ |ei, -2,03,-4) + |ei,+ 2 ,33,+4)) 

from Fig. 0Jb) . For the sake of brevity, neither the state 
\g s , 1, 1) of the auxiliary atoms and the cavity is shown 
in this expression since they are both factorized out after 
the sequence of steps has been completed. Obviously, the 
state (|2"3"]l is equivalent to the state (fTB")) by making the 
assignments 

|.9i) = |0i), | 5 2> = |0 2 ), |o 3 ) = |0 8 ) > |.g 4 ) = |0 4 ), 
|ei) = |li), |ea) = |l a ), \g 3 ) = |1 3 ), |e 4 > = |1 4 >. 

In this subsection, we have shown that each atom from a 
chain of 27V uncorrelated atoms is incorporated into the 
2 x TV cluster state by performing a Rabi tt (or tt followed 
by 27r) rotation and (if required) Ramsey pulses applied 
before, inside, and/or behind the cavity. 

C. 3 x TV Cluster State 

In the last two subsections, we have seen how to gen- 
erate the 1 x TV cluster state by means of a single-mode 
cavity and how to get a 2 x N cluster state by using a 
bimodal cavity. Since light has only two different po- 
larization states, obviously, one cannot use one similar 
technique to generate the 3 x N cluster state by just uti- 
lizing a single cavity device. 

In this subsection, instead, we shall present and ex- 
plain a scheme that enables one to generate a 3 x N clus- 
ter state by using an array of two bimodal cavities, i.e. 
simply by placing one additional cavity Ci and one Ram- 
sey zone i?3 behind the zone Ri , and before the detection 
area (at the Ramsey zone Rd) as shown in Fig.[7[a). This 
scheme can be divided into the following two steps: (i) 
implementation of the controlled-z gates (edges) within 
a chain of 3./V atoms according to Fig. [7£b), which lead 
to the generation of a 2 x N cluster state, such that the 
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(b) 
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FIG. 7: (Color online) (a) Schematic set-up of an experiment 
with two bimodal cavities Ci and C2. The classical fields 
in the Ramsey zones before and after the cavities as well as 
those inside of the cavities are generated by the microwave 
sources Si, S[, S2 and S' 2 . (b) Procedure for defining the 
edges for a chain of 3N atoms (nodes) such that an effective 
two-dimensional 2 x N cluster state (c) is generated, where 
the nodes from the third row are disconnected from all other 
atoms of the chain, (d) Definition of the remaining edges 
which transform the (2 x N cluster) state of the atomic chain 
into a 3 x TV cluster state (e) by making use of the second 
bimodal cavity in the set-up. 



third row of atoms remains disconnected from all other 
atoms as displayed in Fig.[7fc). Only the cavity C\ and 
microwave sources Si and S[ are utilized in this step, 
and the circuit that generates these edges is the same as 
shown in Fig.OJc) up to a re-assignment of the atomic la- 
bels. All the atoms that remain disconnected during this 
step simply pass through the first cavity being detuned 
from the resonance (A = 8) with both cavity modes, and 
therefore, without interacting with the cavity modes, (ii) 
The second cavity Ci and microwave sources S'2 and S 2 
are then utilized in order to create the additional (black) 
edges according to Fig. [7(d). This step completes the 
generation of the 3 x N cluster state in which all neigh- 
bors are connected to each other as displayed in Fig.dje). 

Neither of these two steps do require any additional 
atom-cavity gates that has not been described and dis- 



cussed in the previous subsections. Therefore, this pro- 
cedure enables us to construct the 3 x N cluster states 
in a way which is well adapted to our set-up with two 
bimodal cavities. Because the first step can be realized 
by applying the circuit from Fig. BJd) , we need to display 
and discuss here only the circuit for the second step. This 
is shown in Fig. EJ where the gates inside of the dashed 
box must be repeated N — 4 times. Similar as above, this 
circuit can be translated in a straightforward way into 
a temporal sequence of the atom-cavity interactions and 
single atomic gates. 

By having understood the construction of the 3 x N 
cluster states, we can use the recipe from Fig. to gener- 
ate the two-dimensional regular cluster states of arbitrary 
size. Similarly as the 3 x N cluster state is obtained from 
the 2 x N cluster and N disconnected qubits, one can 
insert more cavities into the experimental set-up in or- 
der to generate M X N cluster state (by means of M — 1 
cavities in total), and with a proper assignment of the 
atomic labels to the nodes of the cluster state. 

Of course, there may arise the question of how many 
atoms from one atomic chain can be incorporated in a 
cluster state, in line with the recent developments in cav- 
ity QED? To obtain some rough estimate, let us consider 
a scenario in which each atomic qubit can be built into 
the cluster state for the price of a ~ 3vt Rabi rotation. 
If we assume that the (minimum) distance between any 
two subsequent atoms in the chain is equal to the dou- 
ble waist length of the cavity mode, then, the number of 
atoms is approximately related to the lifetime T of the 
atom-cavity system via relation 



N : 



1 T 
6 TV 



(24) 



where T v denotes the required time for a single tt Rabi ro- 
tation and e is a factor which accounts for all corrections 
to our idealized scheme. Such corrections may concern 
the imperfect realization of the Rabi and Ramsey pulses, 
the overlapping interaction of two atoms from the chain 
with the same cavity mode, the effects of noisy channels 
and stray fields, and others. In practise, such additional 
disturbances may lead to a much smaller number N of 
atoms that can be treated coherently. For the atomic 
velocity v = 500 m/s, that was utilized in the microwave 
cavity experiments by Haroche and coworkers, a single 
7T Rabi rotation takes about w 10 [is. Moreover, the 
lifetime of the atom-cavity system is limited mainly by 
the radiative lifetime of the atoms T ~ 30 ms (while the 
cavity coherence time ~ 130ms is much longer). There- 
fore, by making a conservative estimate for the correction 
factor in Eq. ([2"3|). say e = 0.2, we still obtain N ~ 100 
atoms which may pass the cavity within the given life- 
time. 
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FIG. 8: Quantum circuit that performs the set of controlled-z 
gates (edges) from Fig.[7Jc), i.e. which transforms the |*(2,jv)} 
cluster state and the TV uncorrelated qubits into the cluster 
state |^(3,iv)} • The |^(2,iv)) state is given by qubits labeled 
as qi, q2, ■ ■ ■ , q3N-2, q3N and the N uncorrelated qubits are 
labeled as 3, 5, ... , 37V — 3, 37V — 1, respectively (see text for 
details) . 



D. Remarks on the Realization of Proposed 
Schemes 



Obviously, the realization of large (entangled) cluster 
states with a trustworthy fidelity is an experimental chal- 
lenge by itself. In the earlier cavity- QED experiments by 
Rauschenbeutel and coworkers [32j], the generation of a 
three-partite Greenberger-Horne-Zeilinger state (that is 
equivalent to the N = 3 linear cluster state) was reported 
with a fidelity of 0.54 %, that is just above the threshold 
which is necessary to prove the generation of this state. 
In this subsection, we shall therefore discuss the main 
limitations that may arise experimentally in the genera- 
tion of larger cluster states by using microwave cavities 
similar to those as applied in the Laboratoire Kastler 
Brossel (ENS) in Paris. 

One of the main bottleneck in cavity-QED experiments 
is the low surface quality of the cavity mirrors, i.e. the 
local roughness and the deviations from the spherical ge- 
ometry. These defects cause the scattering of photons 
outside the cavity mode and thus reduce the coherent 
storage time of photons within the cavity. The storage 
time of photons, in turn, limits the number of quantum 
operations (gates) that can be performed successively be- 
fore the atom-cavity state becomes destroyed. This rapid 
loss of coherence during the evolution of the atom-cavity 
state has stimulated Haroche and coworkers to develop 
a new ultrahigh-fmesse cavity devices [33| for which the 
quality factor was increased by about two orders of mag- 
nitude. Such a high quality factor enables to perform 
more than hundred quantum logical operations within 
the lifetime of a photon inside the cavity (see estima- 



tions in the previous subsection). Moreover, in order to 
minimize the contribution of thermal photons that occur 
in microwave cavities due to thermal fields, the cavity 
was cooled down to 0.8 K which yields an average num- 
ber of nth — 0.05 thermal photons. This ensures that the 
contributions of thermal photons can be neglected for the 
evolution of the cavity states. 

In practice, the atoms that are emitted from the atomic 
source have a spread in their velocities. For a given chain 
of atoms, such a spread will lead to small deviations in the 
time intervals of the atom-cavity interactions and will in- 
troduce uncertainties in the duration of Rabi and Ramsey 
pulses. In order to minimize this velocity spread, a veloc- 
ity selector has been placed right after the atomic source 
B in experiments by Haroche and co-workers. This se- 
lector reduces the velocity spread to ~ 2 m/s [lU which 
being compared to the typical velocity of 500 m/s of the 
atoms, implies that the error due to the velocity spread 
is less than one percent and negligible for most purposes. 
The small spread in the velocities gives rise also to a 
small spatial dispersion (< 1 mm) of the atomic posi- 
tions while they pass through the cavity. This spatial 
dispersion compared to the resonant cavity wavelength 
(~ 5.9 mm) implies that only a small deflection from the 
cavity antinode may occur and may yield a similar small 
deviation of the atom-cavity coupling from its nominal 
value. 

Indeed, the control and manipulation of the resonant 
cavity frequency is essential in order to achieve a resonant 
atom-cavity interaction regime. Any deviation from this 
resonant regime would lead to spurious matrix elements 
in the atom-cavity gates and (fl~5| . In the experiments 
by Haroche and co-workers, the cavity frequency is ma- 
nipulated by slightly changing the distance between the 
cavity mirrors. By making use of a piezoelectric stack 
placed under the lower cavity mirror, a fine tuning of the 
cavity length was achieved with ~ 1 MHz range, which 
has to be compared to the atomic transition frequency 
51.099 GHz. Again, such small deviations in the length 
seems to be negligible. In the present work, however, we 
consider a bimodal cavity scenario in which the atomic 
transition frequency is tuned to the first or second cavity 
mode by applying a time- varying electric field across the 
cavity gap, such that the required (Stark) shift of the 
atomic e <-> g transition frequency is obtained. As ex- 
plained in the beginning of this section, a rather smooth 
switch of the atom-cavity detuning is produced within 
the finite time of ~ lus that could affect the evolution 
of the cavity states [29( whenever the switching pulse is 
comparable to the Rabi pulse. 

Finally, in order to describe the real evolution of the 
atom-cavity system, one would have to include also the 
interaction with the environment that has been omitted 
from the present considerations. As pointed out in the 
beginning of this section, the resonant atom-cavity in- 
teraction regime implies a negligible dissipation of the 
cavity field during all the atom-cavity interaction time 
periods. By setting sufficient distance between the atoms 
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in a chain, events with several atoms in the same cavity 
mode are avoided. However, such a distance may yield 
the cavity to be empty and thus field dissipation would 
have to be taken into account. A detailed investigation 
of the evolution of bimodal cavity states with dissipation 
has been performed by Magalhaes and Nemes [34j and 
the dynamics of the cavity-field relaxation has been un- 
derstood. On the other hand, a quantum simulator has 
been developed in our group [35| which could be utilized 
in future studies to investigate the role of decoherence 
on the evolution of cluster states. Overall, we conclude 
that further improvement of the cavity mirrors quality 
factor and the time-varying electric field characteristics 
are needed in order to produce large cluster states by the 
suggested schemes with a good fidelity. 

III. SUMMARY AND OUTLOOK 

In this work, two novel schemes are presented to gen- 
erate the two-dimensional 2 x N and 3 x N cluster states 
within the framework of cavity QED. These schemes are 
based on the resonant interaction of a chain of Ryd- 
berg atoms with one or two bimodal cavities, i.e. cavities 
that support two independent modes (with orthogonal 
polarization) of the photon field. In addition, we have 
shown and discussed how the scheme for the 3 x N cluster- 
state can be extended also for the construction of two- 
dimensional AlxN cluster states of arbitrary size. This is 
achieved by using M — 1 bimodal cavities in a row. Using 
the graphical language of temporal sequences and quan- 
tum circuits, a comprehensive description of all necessary 
gates and manipulations is provided. We stress that the 
given scheme(s) can easily be adapted to the present-day 
microwave cavity QED experiments although their real- 
ization is still a challenge, especially if one is interested 
in cluster states with N > 4. 

The results of this paper also suggest that cavity QED 
provides a suitable framework not only for the generation 
of cluster states but also for one-way quantum computa- 



tions which are performed by a sequence of single-qubit 
projective measurements (with possible feedforwarding) . 
For these computations, a cluster state of appropriate 
size is needed together with two types of measurements 
Q: (i) measurement in the basis {|0fe); and (ii) mea- 
surement in the basis 

{(|0 fe }+ e ^|l fc »A/2; (\0 k )-e^\l k ))/V2}, (25) 

where tp denotes a real number. Those qubits which 
are not projected (measured) finally, encode the output 
quantum state. 

To see how the one-way quantum computations fit into 
the framework of cavity QED, we can reconsider the set- 
up displayed in Fig. [TJa). In this figure, a particular 
cluster state is generated within a chain of atoms emit- 
ted by the atomic source B after it crosses the cavity and 
microwave sources. This cluster state, being encoded in 
the atomic chain, then enters into the detection region, 
where each (Rydberg) atom is projected upon one of its 
levels e, g, or a and by which, therefore, the measure- 
ment in the basis (i) is performed. In order to perform 
also the measurement in the basis (ii), a Ramsey zone 
Rd is installed and applied before the detector. It can be 
shown [32|, [3^1 that a 7r/2 Ramsey pulse detuned by the 
value of (p from atomic resonance followed by a detection 
of the atom in the basis (i), is equivalent to a projective 
measurement in the basis (|25l) . The last (unmeasured) 
atoms inside the atomic chain, encode the final output 
quantum state. We may conclude, therefore, that all nec- 
essary ingredients are available in order to perform one- 
way quantum computations in the framework of cavity 
QED, including also the preparation of the cluster state 
in the same set-up. 
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